The (a, b)-Shrinking Generator

The Probability Model of the Multi-valued Shrinking Generator

This paper constructs the probability model of the general multi-valued shrinking generator, which takes two-valued key stream shrinking generator and generalized shrinking generator as special cases. It discusses the probability properties of their output sequences, and gets the formulae of the coincidence of the output sequences with the original input sequences in particular. It also analyze...

Characterization of the Least Periods of the Generalized Self-Shrinking Sequences

In 2004, Y. Hu and G. Xiao introduced the generalized self-shrinking generator, a simple bit-stream generator considered as a specialization of the shrinking generator as well as a generalization of the self-shrinking generator. The authors conjectured that the family of generalized self-shrinking sequences took their least periods in the set {1, 2, 2}, where L is the length of the Linear Feedb...

Software Implementation of P−adic Self−shrinking Generator for Aerospace Cryptographic Systems

To be suitable for use in aerospace cryptographic systems software-oriented stream ciphers must be fast, uniform, scalable, consistent and unpredictable. With regard in the paper the software implementation of a fast stream cipher, named Self−Shrinking p−adic Generator which produces 8 bits (SSPG-8) in one clock cycle, is proposed. The theoretical base of Self-Shrinking p-adic Generator is reca...

Improved Cryptanalysis of the Self-Shrinking Generator

The Bit-Search Generator

We present the construction of a pseudorandom generator, that we call the Bit-Search Generator (BSG), based on a single input sequence. The construction is related to the so-called Self-Shrinking Generator which is known for its simplicity (conception and implementation-wise) linked with some interesting properties. After presenting the general running, we give a description of the BSG by using...